1. Identity statement | |
Reference Type | Conference Paper (Conference Proceedings) |
Site | mtc-m16c.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 7mbX3pFwXQZ5tjxfb/zRH5A |
Repository | lac.inpe.br/worcap/2003/10.24.09.54 |
Last Update | 2003:11.25.20.34.26 (UTC) administrator |
Metadata Repository | lac.inpe.br/worcap/2003/10.24.09.54.06 |
Metadata Last Update | 2020:11.26.13.51.38 (UTC) administrator |
Citation Key | PintoYana:2003:HeRePr |
Title | Uma heurística para a resolução do problema integrado de corte e seqüenciamento baseada em uma partição do problema |
Format | CD-ROM, On-line. |
Year | 2003 |
Access Date | 2024, May 19 |
Secondary Type | PRE CN |
Number of Files | 1 |
Size | 226 KiB |
|
2. Context | |
Author | 1 Pinto, Maria José 2 Yanasse, Horacio Hideki |
Resume Identifier | 1 2 8JMKD3MGP5W/3C9JHCP |
Group | 1 LAC-INPE-MCT-BR |
Affiliation | 1 Aluno do curso de pós-graduação do INPE em Computação Aplicada (CAP) |
Editor | Banon, Gerald Jean Francis Ramos, Fernando Manuel Rosa, Reinaldo Roberto Silva, José Demisio Simões da |
e-Mail Address | maju@lac.inpe.br |
Conference Name | Workshop dos Cursos de Computação Aplicada do INPE, 3 (WORCAP). |
Conference Location | São José dos Campos |
Date | 26-27 nov. 2003 |
Publisher | Instituto Nacional de Pesquisas Espaciais |
Publisher City | São José dos Campos |
Pages | 1 - 6 |
Book Title | Anais |
Organization | Instituto Nacional de Pesquisas Espaciais |
History (UTC) | 2009-05-31 01:51:35 :: maju -> administrator :: 2009-05-31 03:14:27 :: administrator -> maju :: 2010-10-29 13:48:51 :: maju -> administrator :: 2020-11-26 13:51:38 :: administrator -> :: 2003 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Keywords | Problema de Corte MOSP Integrado Particionamento |
Abstract | In this work, we propose a heuristic to solve the cutting stock problem integrated to the pattern sequencing problem based in a partition of the problem. The cutting stock problem is solved and, if the sequencing of the patterns is unfeasible, a partition of the problem is done. Each one of the partitions is treated on its own as a integrated cutting and sequencing problem. If the sequencing of the patterns obtained from the solution of these cutting stock problems is infeasible again, the same partition procedure is applied. This is done in a recursive way until a feasible solution to the original integrated problem is obtained. RESUMO: Neste trabalho, propõe-se uma heurística para a resolução do problema de corte de estoque integrado ao problema de seqüenciamento de padrões baseada em uma partição do problema. O problema de corte de estoque é resolvido e, se o seqüenciamento dos padrões é inviável, um particionamento do problema é realizado. Cada uma das partições é, por si só, tratada como um problema de corte e seqüenciamento de padrões. Se o seqüenciamento dos padrões obtidos da solução destes problemas de corte de estoque for novamente inviável, o mesmo procedimento de particionamento é aplicado. Isto é feito de forma recursiva até que uma solução viável para o problema integrado original seja obtida. |
Area | COMP |
Type | Pesquisa Operacional |
Arrangement 1 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Uma heurística para... |
Arrangement 2 | urlib.net > BDMCI > Fonds > WORCAP > Uma heurística para... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | there are no files |
|
4. Conditions of access and use | |
data URL | http://urlib.net/ibi/7mbX3pFwXQZ5tjxfb/zRH5A |
zipped data URL | http://urlib.net/zip/7mbX3pFwXQZ5tjxfb/zRH5A |
Language | Portuguese |
Target File | Artigo_worcap_2003_versaofinal.pdf |
User Group | administrator |
Visibility | shown |
|
5. Allied materials | |
Next Higher Units | 8JMKD3MGPCW/3ESGTTP 8JMKD3MGP8W/38ELNHL |
Citing Item List | sid.inpe.br/mtc-m18/2010/09.28.22.52 4 sid.inpe.br/mtc-m21/2012/07.13.14.50 1 iconet.com.br/banon/2003/11.09.17.44 1 |
Host Collection | dpi.inpe.br/hermes2@1905/2005/09.28.12.36 sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
|
6. Notes | |
Empty Fields | archivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi edition electronicmailaddress isbn issn label lineage mark mirrorrepository nextedition notes numberofvolumes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission rightsholder schedulinginformation secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype url versiontype volume |
|